home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 15 / CU Amiga Magazine's Super CD-ROM 15 (1997)(EMAP Images)(GB)[!][issue 1997-10].iso / CUCD / Graphics / Ghostscript / source / gxtype1.h < prev    next >
C/C++ Source or Header  |  1997-06-18  |  12KB  |  321 lines
  1. /* Copyright (C) 1990, 1995, 1996, 1997 Aladdin Enterprises.  All rights reserved.
  2.   
  3.   This file is part of Aladdin Ghostscript.
  4.   
  5.   Aladdin Ghostscript is distributed with NO WARRANTY OF ANY KIND.  No author
  6.   or distributor accepts any responsibility for the consequences of using it,
  7.   or for whether it serves any particular purpose or works at all, unless he
  8.   or she says so in writing.  Refer to the Aladdin Ghostscript Free Public
  9.   License (the "License") for full details.
  10.   
  11.   Every copy of Aladdin Ghostscript must include a copy of the License,
  12.   normally in a plain ASCII text file named PUBLIC.  The License grants you
  13.   the right to copy, modify and redistribute Aladdin Ghostscript, but only
  14.   under certain conditions described in the License.  Among other things, the
  15.   License requires that the copyright notice and this notice be preserved on
  16.   all copies.
  17. */
  18.  
  19. /* gxtype1.h */
  20. /* Private Adobe Type 1 / Type 2 charstring interpreter definitions */
  21. #include "gscrypt1.h"
  22. #include "gstype1.h"
  23. #include "gxop1.h"
  24.  
  25. /* This file defines the structures for the state of a Type 1 / */
  26. /* Type 2 charstring interpreter. */
  27.  
  28. /*
  29.  * Because of oversampling, one pixel in the Type 1 interpreter may
  30.  * correspond to several device pixels.  This is also true of the hint data,
  31.  * since the CTM reflects the transformation to the oversampled space.
  32.  * To help keep the font level hints separated from the character level hints,
  33.  * we store the scaling factor separately with each set of hints.
  34.  */
  35. typedef struct pixel_scale_s {
  36.     fixed unit;        /* # of pixels per device pixel */
  37.     fixed half;        /* unit / 2 */
  38.     int log2_unit;        /* log2(unit / fixed_1) */
  39. } pixel_scale;
  40. typedef struct point_scale_s {
  41.     pixel_scale x, y;
  42. } point_scale;
  43. #define set_pixel_scale(pps, log2)\
  44.   (pps)->unit = ((pps)->half = fixed_half << ((pps)->log2_unit = log2)) << 1
  45. #define scaled_rounded(v, pps)\
  46.   (((v) + (pps)->half) & -(pps)->unit)
  47.  
  48. /* ------ Font level hints ------ */
  49.  
  50. /* Define the standard stem width tables. */
  51. /* Each table is sorted, since the StemSnap arrays are sorted. */
  52. #define max_snaps (1 + max_StemSnap)
  53. typedef struct {
  54.     int count;
  55.     fixed data[max_snaps];
  56. } stem_snap_table;
  57.  
  58. /* Define the alignment zone structure. */
  59. /* These are in device coordinates also. */
  60. #define max_a_zones (max_BlueValues + max_OtherBlues)
  61. typedef struct {
  62.     int is_top_zone;
  63.     fixed v0, v1;            /* range for testing */
  64.     fixed flat;            /* flat position */
  65. } alignment_zone;
  66.  
  67. /* Define the structure for hints that depend only on the font and CTM, */
  68. /* not on the individual character.  Eventually these should be cached */
  69. /* with the font/matrix pair. */
  70. typedef struct font_hints_s {
  71.     bool axes_swapped;        /* true if x & y axes interchanged */
  72.                     /* (only set if using hints) */
  73.     bool x_inverted, y_inverted;    /* true if axis is inverted */
  74.     bool use_x_hints;        /* true if we should use hints */
  75.                     /* for char space x coords (vstem) */
  76.     bool use_y_hints;        /* true if we should use hints */
  77.                     /* for char space y coords (hstem) */
  78.     point_scale scale;        /* oversampling scale */
  79.     stem_snap_table snap_h;        /* StdHW, StemSnapH */
  80.     stem_snap_table snap_v;        /* StdVW, StemSnapV */
  81.     fixed blue_fuzz, blue_shift;    /* alignment zone parameters */
  82.                     /* in device pixels */
  83.     bool suppress_overshoot;    /* (computed from BlueScale) */
  84.     int a_zone_count;        /* # of alignment zones */
  85.     alignment_zone a_zones[max_a_zones];    /* the alignment zones */
  86. } font_hints;
  87.  
  88. /* ------ Character level hints ------ */
  89.  
  90. /*
  91.  * Define the stem hint tables.  Each stem hint table is kept sorted.
  92.  * Stem hints are in device coordinates.  We have to retain replaced hints
  93.  * so that we can make consistent rounding choices for stem edges.
  94.  * This is clunky, but I don't see any other way to do it.
  95.  *
  96.  * The Type 2 charstring documentation says that the total number of hints
  97.  * is limited to 96, but since we store horizontal and vertical hints
  98.  * separately, we must set max_stems large enough to allow either one to
  99.  * get this big.
  100.  */
  101. #define max_total_stem_hints 96
  102. #define max_stems 96
  103. typedef struct {
  104.     fixed v0, v1;            /* coordinates (widened a little) */
  105.     fixed dv0, dv1;            /* adjustment values */
  106. } stem_hint;
  107. typedef struct {
  108.     int count;
  109.     int current;            /* cache cursor for search */
  110.       /*
  111.        * We store active hints at the bottom of the table, and
  112.        * replaced hints at the top.  (Eventually we will have to use a
  113.        * more sophisticated scheme, to implement Type 2 hint masks.)
  114.        */
  115.     int replaced_count;        /* # of replaced hints at top */
  116.     stem_hint data[max_stems];
  117. } stem_hint_table;
  118.  
  119. /* ------ Interpreter state ------ */
  120.  
  121. /* Define the control state of the interpreter. */
  122. /* This is what must be saved and restored */
  123. /* when calling a CharString subroutine. */
  124. typedef struct {
  125.     const byte *ip;
  126.     crypt_state dstate;
  127.     gs_const_string char_string;    /* original CharString or Subr, */
  128.                     /* for GC */
  129. } ip_state;
  130.  
  131. /* Get the next byte from a CharString.  It may or may not be encrypted. */
  132. #define charstring_this(ch, state, encrypted)\
  133.   (encrypted ? decrypt_this(ch, state) : ch)
  134. #define charstring_next(ch, state, chvar, encrypted)\
  135.   (encrypted ? (chvar = decrypt_this(ch, state),\
  136.         decrypt_skip_next(ch, state)) :\
  137.    (chvar = ch))
  138. #define charstring_skip_next(ch, state, encrypted)\
  139.   (encrypted ? decrypt_skip_next(ch, state) : 0)
  140.  
  141. #ifndef gx_path_DEFINED
  142. #  define gx_path_DEFINED
  143. typedef struct gx_path_s gx_path;
  144. #endif
  145.  
  146. #ifndef segment_DEFINED
  147. #  define segment_DEFINED
  148. typedef struct segment_s segment;
  149. #endif
  150.  
  151. /* This is the full state of the Type 1 interpreter. */
  152. #define ostack_size 48            /* per Type 2 documentation */
  153. #define ipstack_size 10            /* per documentation */
  154. struct gs_type1_state_s {
  155.         /* The following are set at initialization */
  156.     gs_font_type1 *pfont;        /* font-specific data */
  157.     gs_imager_state *pis;        /* imager state */
  158.     gx_path *path;            /* path for appending */
  159.     bool charpath_flag;        /* false if show, true if charpath */
  160.     int paint_type;            /* 0/3 for fill, 1/2 for stroke */
  161.     fixed_coeff fc;            /* cached fixed coefficients */
  162.     float flatness;            /* flatness for character curves */
  163.     point_scale scale;        /* oversampling scale */
  164.     font_hints fh;            /* font-level hints */
  165.     gs_fixed_point origin;        /* character origin */
  166.         /* The following are updated dynamically */
  167.     fixed ostack[ostack_size];    /* the Type 1 operand stack */
  168.     int os_count;            /* # of occupied stack entries */
  169.     ip_state ipstack[ipstack_size+1];    /* control stack */
  170.     int ips_count;            /* # of occupied entries */
  171.     int init_done;            /* -1 if not done & not needed, */
  172.                     /* 0 if not done & needed, 1 if done */
  173.     bool sb_set;            /* true if lsb is preset */
  174.     bool width_set;            /* true if width is set (for */
  175.                     /* seac components) */
  176.     bool have_hintmask;        /* true if using a hint mask */
  177.                     /* (Type 2 charstrings only) */
  178.     gs_fixed_point lsb;        /* left side bearing (char coords) */
  179.     gs_fixed_point width;        /* character width (char coords) */
  180.     int seac_base;            /* base character code for seac, */
  181.                     /* or -1 */
  182.     gs_fixed_point adxy;        /* seac accent displacement, */
  183.                     /* needed to adjust currentpoint */
  184.     fixed asb_diff;            /* seac asb - accented char lsb.x, */
  185.                     /* needed to adjust Flex endpoint */
  186.     gs_fixed_point position;    /* save unadjusted position */
  187.                     /* when returning temporarily */
  188.                     /* to caller */
  189.     int flex_path_state_flags;    /* record whether path was open */
  190.                     /* at start of Flex section */
  191. #define flex_max 8
  192.     gs_fixed_point flex_points[flex_max];    /* points for Flex */
  193.     int flex_count;
  194.     int ignore_pops;        /* # of pops to ignore (after */
  195.                     /* a known othersubr call) */
  196.         /* The following are set dynamically. */
  197. #define dotsection_in 0
  198. #define dotsection_out (-1)
  199.     int dotsection_flag;        /* 0 if inside dotsection, */
  200.                     /* -1 if outside */
  201.     bool vstem3_set;        /* true if vstem3 seen */
  202.     gs_fixed_point vs_offset;    /* device space offset for centering */
  203.                     /* middle stem of vstem3 */
  204.     int hints_initial;        /* hints applied to initial point */
  205.                     /* of subpath */
  206.     gs_fixed_point unmoved_start;    /* original initial point of subpath */
  207.     segment *hint_next;        /* last segment where hints have */
  208.                     /* been applied, 0 means none of */
  209.                     /* current subpath has been hinted */
  210.     int hints_pending;        /* hints applied to end of hint_next */
  211.     gs_fixed_point unmoved_end;    /* original hint_next->pt */
  212.     stem_hint_table hstem_hints;    /* horizontal stem hints */
  213.     stem_hint_table vstem_hints;    /* vertical stem hints */
  214.     fixed transient_array[32];    /* Type 2 transient array, */
  215.                     /* will be variable-size someday */
  216. };
  217. extern_st(st_gs_type1_state);
  218. #define public_st_gs_type1_state() /* in gstype1.c */\
  219.   gs_public_st_composite(st_gs_type1_state, gs_type1_state, "gs_type1_state",\
  220.     gs_type1_state_enum_ptrs, gs_type1_state_reloc_ptrs)
  221.  
  222. /* ------ Shared Type 1 / Type 2 interpreter fragments ------ */
  223.  
  224. /* Declare the array of charstring interpreters, indexed by CharstringType. */
  225. extern int (*gs_charstring_interpreter[3])
  226.      (P3(gs_type1_state *pcis, const gs_const_string *str, int *pindex));
  227.  
  228. /* Copy the operand stack out of the saved state. */
  229. #define init_cstack(cstack, csp, pcis)\
  230.   do {\
  231.     if ( pcis->os_count == 0 )\
  232.       csp = cstack - 1;\
  233.     else\
  234.       { memcpy(cstack, pcis->ostack, pcis->os_count * sizeof(fixed));\
  235.         csp = &cstack[pcis->os_count - 1];\
  236.       }\
  237.   } while (0)\
  238.  
  239. /* Decode and push a 1-byte number. */
  240. #define decode_push_num1(csp, c)\
  241.   (*++csp = int2fixed(c_value_num1(c)))
  242.  
  243. /* Decode and push a 2-byte number. */
  244. #define decode_push_num2(csp, c, cip, state, encrypted)\
  245.   do {\
  246.     uint c2 = *cip++;\
  247.     int cn;\
  248. \
  249.     cn = charstring_this(c2, state, encrypted);\
  250.     if ( c < c_neg2_0 )\
  251.       { if_debug2('1', "[1] (%d)+%d\n", c_value_pos2(c, 0), cn);\
  252.         *++csp = int2fixed(c_value_pos2(c, 0) + (int)cn);\
  253.       }\
  254.     else\
  255.       { if_debug2('1', "[1] (%d)-%d\n", c_value_neg2(c, 0), cn);\
  256.         *++csp = int2fixed(c_value_neg2(c, 0) - (int)cn);\
  257.       }\
  258.     charstring_skip_next(c2, state, encrypted);\
  259.   } while (0)
  260.  
  261. /* Decode a 4-byte number, but don't push it, because Type 1 and Type 2 */
  262. /* charstrings scale it differently. */
  263. #if arch_sizeof_long > 4
  264. #  define sign_extend_num4(lw)\
  265.      lw = (lw ^ 0x80000000L) - 0x80000000L
  266. #else
  267. #  define sign_extend_num4(lw) DO_NOTHING
  268. #endif
  269. #define decode_num4(lw, cip, state, encrypted)\
  270.   do {\
  271.     int i;\
  272.     uint c4;\
  273. \
  274.     lw = 0;\
  275.     for ( i = 4; --i >= 0; )\
  276.       { charstring_next(*cip, state, c4, encrypted);\
  277.         lw = (lw << 8) + c4;\
  278.     cip++;\
  279.       }\
  280.     sign_extend_num4(lw);\
  281.   } while (0)
  282.  
  283. /* ------ Shared Type 1 / Type 2 charstring utilities ------ */
  284.  
  285. void gs_type1_finish_init(P2(gs_type1_state *pcis, is_ptr ps));
  286.  
  287. int gs_type1_sbw(P5(gs_type1_state *pcis, fixed sbx, fixed sby,
  288.             fixed wx, fixed wy));
  289.  
  290. int gs_type1_endchar(P1(gs_type1_state *pcis));
  291.  
  292. /* ----- Interface between main Type 1 interpreter and hint routines ----- */
  293.  
  294. /* Font level hints */
  295. void    reset_font_hints(P2(font_hints *, const gs_log2_scale_point *));
  296. void    compute_font_hints(P4(font_hints *, const gs_matrix_fixed *,
  297.                   const gs_log2_scale_point *,
  298.                   const gs_type1_data *));
  299. /* Character level hints */
  300. void    reset_stem_hints(P1(gs_type1_state *)),
  301.     update_stem_hints(P1(gs_type1_state *)),
  302.     type1_replace_stem_hints(P1(gs_type1_state *)),
  303. #define replace_stem_hints(pcis)\
  304.   (apply_path_hints(pcis, false),\
  305.    type1_replace_stem_hints(pcis))
  306.     type1_apply_path_hints(P3(gs_type1_state *, bool, gx_path *)),
  307. #define apply_path_hints(pcis, closing)\
  308.   type1_apply_path_hints(pcis, closing, pcis->path)
  309.     type1_do_hstem(P4(gs_type1_state *, fixed, fixed,
  310.               const gs_matrix_fixed *)),
  311. #define type1_hstem(pcis, y, dy)\
  312.   type1_do_hstem(pcis, y, dy, &(pcis)->pis->ctm)
  313.     type1_do_vstem(P4(gs_type1_state *, fixed, fixed,
  314.               const gs_matrix_fixed *)),
  315. #define type1_vstem(pcis, x, dx)\
  316.   type1_do_vstem(pcis, x, dx, &(pcis)->pis->ctm)
  317.     type1_do_center_vstem(P4(gs_type1_state *, fixed, fixed,
  318.                  const gs_matrix_fixed *));
  319. #define center_vstem(pcis, x0, dx)\
  320.   type1_do_center_vstem(pcis, x0, dx, &(pcis)->pis->ctm)
  321.